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. . . The fact is that such a procedure is not applicable. 
Why? Because their definitions arc not predicative and con- 
tain within such a vicious circle I already mentioned above; 
not predicative definitions can not be substituted to defined 
terms. In this condition, logistics is no longer sterile: it 
generates contradictions. (Jules-Henri Poincarc 1902, ESI 
211, our translation.) 



Introduction 

By common consent Russell's antinomy is the reason why in Zermelo-Fraenkel 
set theory, there is no set which comprehends all sets. Furthermore, given any set 
A, there is no set which contains all sets which are not members of A (in particular, 
there is no set which is the complement of A) ([7] 40-41). In other words, given any 
set A, the absolute complement of A, i.e. {x \ x ^ A}, cannot be defined and the 
complement of A, can only be defined as relative to another given set. For instance, 
if A is a subset of B, then the relative complement of A in B is defined by 

B-A = {x<eB\x(£ A}. 

The existence of the relative complement is ensured by the axiom schema of the 
Subsets 

(1) Vzi . . . z n Vs3yyx(x G y <^=4> i£sA f{x)), 

where ip(x) is a first order well formed formula, the free variables 

of tp(x), and y is not free in (p(x), which admits general comprehension only for 
members x of a given set s. Indeed we are always allowed to assert 

(2) \lzis3y\lx{x G y x G s A x ^ z), 

as an instance of |JTJ. This set y is the relative complement of z in s ([H] 23). This 
premise and the following subsection are introductory to the results of Sectionfl] In 
this abstract Zermelo-Fraenkel set theory stands for general first order set theory. 

Basic setup. We refer to Zermelo-Fraenkel set theory with 35- Let us recall the 
axiom of Extensionality 

(3) \/x\/y [Vz(z G x <^=> z£j) x = y)], 

and the other main concepts we shall be concerned with. For details see [HIE]. 

x C z = Vw (w G x w G z), 
P(z) = {x\x<Z z}, 

x ~ y denotes that the sets x and y are equinumerous or equal in cardinality, 
namely there exists a one to one correspondence between their elements. 



x y denotes that the sets a; and y are not equal in cardinality, namely there exists 
no one to one correspondence between their elements. 

x < c y and x < c y denote respectively that the set x has cardinality properly less 
than the cardinality of y, and that the set x has cardinality less than y. 

Let us also recall the argumentation of the so-called Cantor's theorem. We shall 
present the version in ([2] 15), for a more detailed exposition the reader is referred 

to (12121,0). 

(Cantor's proposition). For every set A in 3if, 

A < c P(A) 

i.e. A < c P(A) but A ^ P{A). 

That A < c P(A) follows from the fact that the function 

x i— > {x} 

which associates with each member x of A its singleton {x} is an injection. To 
complete the proof, we assume, toward a contradiction, that there exists a one to 
one correspondence 

g : A » P(A) 

which establishes that A ~ P(A) and we define the set 
(4) B = {x £ A | x i g(a;)}. 

Now B 1 is a subset of A and g is a surjection, so there must exist some b £ A such 
that B = g(6) (diagonalization) , and (as for each x £ A) either b £ B or b ^ B. 

(*) If b £ B then b £ g(6) since B = g(6), so that b does not satisfy the 
condition which defines B, and hence b ^ B, contrary to hypothesis. 
(**) If 6 ^ B, then b ^ g(&), so that b now satisfies the defining condition for B 
and hence b £ B, which again contradicts the hypothesis. 

Thus we reach a contradiction from the assumption that the bijection g exists and 
the proof is complete. 



1. The relative complement 

Let us read the above so-called Cantor's theorem and connect again to l@J, 
i.e. the step of the definition of B within Cantor's argumentation. As previously 
observed, the relative complement can always be defined, thanks to (J2J. Accordingly 
let us define B = A — B as the relative complement of B in A, i. e. 

(5) B = {x £ A | x ^B}. 
One can easily see that 

(6) B = {x £ A | x £ g(x)}. 

In other words, being © legitimated by (0), whenever is defined immediately 
© is defined too. 



^Notice that in 35 the definition of B is an example of 0, as one can easily see, B is defined 
within A. 



Consequently we have in 35 the following situation 

g : A t— > P(A) by assumption, 

B = {x E A \ x ^ g{x)} by Subset axiom, 

B = {i £ A | i £ g( x )} by Subset axiom. 

We can then state that B and B are subsets of A. By its definition g is a surjection 
and for each x E A we have either x E B or x ^ B, i.e. by either i g fl or 
x E B. Let us reconsider the statement i/iere must exist some b E A such that 
B = g(6) (diagonalization), within Cantor's argumentation. If such b exists, from 
B ± B, we obtain B = g(6) ^B^ g(6), i.e. B = g(6) or B = g(6) but not both. 
We have then the main consequence of taking into consideration the definition of 
the relative complement with respect to Cantor's argumentation in 35- Applying 
J21 wc obtain 

(7) (bEB bEg(b))=^B = g (b), 
hence by © 

(8) B = g(b). 

Moreover since b 6 B or b £ B but not both, and B = g(b) or B = g(6) but not 
both we have 



(9) BjLgQb). 

Accordingly the assertion there must exist some b E A such that B = g(6) is false. 

By the axiom schema of Subsets and the axiom of Extcnsionality, diagonalization 
can not be stated as true in 3i?- Consequently (*) and (**) cannot be accomplished 
and Cantor's theorem does not hold in 3t?- In fact we have only two cases 



1. b 6 B and B = g(6), then b ^ g(6) so that b satisfies the condition in 

J3J which defines B, and hence bEB, accordingly 
to the hypothesis; 

2. b E B and B — g(b), then b E g(b) so that b satisfies condition in (JgJ), 

and hence bEB, accordingly to the hypothesis. 

We have thus established the following theorem. 

Theorem 1. By the definability of the relative complement, Cantor's proposition 
does not hold as a theorem in 35- 



2. The restriction on uniqueness 

Let us leave aside now Cantor's argumentation. We assume to have a set A 
already defined in 35- By the axiom schema of the Subsets we have 

(I) ^(bEB^b^ g (b)AbEA), 
which defines B as a subset of A. Since b E A is true we obtain 

(II) h 3i (6eB^^g(6)). 



Furthermore by the axiom of Extensionality and the underlying laws for identity 
(Vz(x G z <^=> y G z) x = y, T 25, 28) 



(III) h 35 (beB 
and therefore 

(IV) h 3ff (b G B 
so that by (II) and (IV) 

(V) h 35 £^g(6). 
Let us state in 35 

(VI) B = g(b), 
then we attain 

(VII) h 3y B = g(6) A B ± g(b), 

accordingly 35 turns out to be inconsistent. In simple terms, to state diagonal- 
ization, B = g(b), as true makes 35 inconsistent. There is no need to yield diag- 
onalization within the contest of a reasoning or argumentation. A definition like 
(I) leads to contradiction in any case. The explanation can be provided by the 
theory of definition which states the conditions and restrictions for defining proper 
equivalence in mathematics (see for example 151-173). Definition (I) neglects 
a restriction embodied in the rules for proper definitions, established on the basis 
of the criterions of eliminability and non-creativity. Exactly as Russell's antinomy, 
definition of B drops the restriction on uniqueness, which is given when defining a 
new operation symbol (or a new individual constant, i.e. an operation symbol of 
rank zero) 0j. An equivalence like 

0(xi ...x n )=y $ 

introducing a new operation symbol O, is a proper definition only if the formula 

3\y<S> 

is derivable from the axioms and preceding definitions of the theory f |llj 158- 
159). In 35 the uniqueness is ensured by the axiom of Extensionality ©, which 
implies that there exists at most, one set y, which contains exactly those elements 
x which fulfill the condition <p(x) in Q ( 7 31). If B and g(b) are two sets each 
of which contains exactly those elements b which fulfil the condition b G g(b), 
then B and g(6) are equal, see (III). Accordingly, there exists at most, one B, 
such that b G g(6). Definition (I) implying B ^ g(6), (IV) and (V), neglects the 
restriction on uniqueness established by Extensionality and therefore the relative 
consistency embodied in the criterion of non-creativity (^J 155; 0]). This explains 
why Extensionality blocks the derivation of the existence of some b G A such that 
B = g(6) in Cantor's argumentation. Moreover, this fulfils the criterion established 
by an editor, according to which, to attack an argument, you must find something 
wrong in it. We showed indeed that the definition of B, neglecting the restriction 
on uniqueness, is always wrong in 35 and therefore a wrong object sentence in 
Cantor's argumentation [H]. 

When this results are regarded together with those presented in it arises 
clearly a similitude. If a set, or a predicate, is object of diagonalization then the 



beg(b)) B = g(b), 



b^g(b))=^B^g(b), 



definition of its complement leads to the invalidity of the diagonalization itself. In 
Section [3] we shall apply this code of behavior to Cantor's diagonal argument. 



3. Cantor's diagonal argument 

In 1891 Cantor presented a striking argument which has come to know as Can- 
tor's diagonal argument |2j- It runs as follows. 

Consider the two elements m and v. Let M be the set whose elements E are 
sequences < xi , x-i , ■ ■ • , x v , . . . > where each of x± , X2, ■ ■ ■ , x v , ... is either m or w. 

Cantor's proposition If Ex, E2, . . . ,E V) . . . is any simply infinite sequence of 
elements of the set M , then there is always an element Eq of M which corresponds 
to no E v . 

To prove this proposition, Cantor arranged a denumerable list of elements in an 
array. 

E 1 =< 

a i,i, o-ia ■ ■ ■ , a-i,v, ■ ■ ■ > 

E-2 =< 0.2,1, 02,2 ■ ■ ■ , 02,t,, ■ ■ ■ > 



E — < a M ,2 ■ ■ ■ , a fj,,vi ■ ■ ■ > 



Each a^v is either m or w. Cantor defined a sequence b\, 62, 63, ... , where each 
element is m or w, and, if a VfV — m then b v — w, and if a VfV — w then b v = m. Let 
Eq =< b%, 62, &3, • • ■ >• Then no E v corresponds to Eq, by reason that b v ^ a VtV . 

Ei, E2, ■ ■ ■ , E v , . . . is any simply infinite sequence of elements of the set M, so 
that we can think to a definite infinite sequence of elements of M as follows. 

a l — < a ll ,a 12 . . . , a lv , . . . > 

E 2 =< a, 2 i, &2,2 • ■ ■ , a 2,v ■ • • > 



Each a* v is either m or w and if a Mi „ = m then a* v — w, if a M/u = w then 
a* u = m. Then &„ = a* v and -Eo is never different on the v-th coordinate, so that 
it could even be for some E* that 

El = Eq. 

Since E\,E 2 , . . . E* . . . is a simply infinite sequence of elements of M, previous 
Cantor's proposition is false. 



In both the cases of Cantor's power set theorem and Cantor's diagonal argu- 
ment, the definition of the complement of the object of diagonalization leads to the 
rejection of the diagonalization itself. 

Working on logical complementation, Section gives proof of the Axiom of 
Choice in 35, and its refutation in a framework which is no longer 35, on the basis 
of the universal validity of the first order logical truths. 

4. The Axiom of Choice 
Let us consider the following first order logic formula 

(10) VzVyVx[(xGy x C z) <^=> (x ^ y -i(x C. z))]. 

One can easily see it is a logically valid formula. We can then assume <|10[) holds in 
35 (Zcrmclo Fraenkel set theory, |7j). From a comparison with the classical Axiom 
of Power Set 

(11) Vz By Vx (x G y x C z) 

where y is P(z), the power-set of z, it follows immediately that i|l(J|) holds for the 
power-set because of its logical validity. We can then assume that (|10|) establishes 
the definition of P(z) as inseparable from the definition of its complement. We 
could think of P(z) as defined by 

(12) Vz3yVx(xG?/ -<=> -i(iCz)), 

Let us recall the Axiom of Choice as defined in ( 7 39-40, 53-55), to which the 
reader is referred for details. 

(AC) If t is a disjointed set which does not contain the null-set, its outer product 
OPt is different from the null-set. 

In other words, among the subsets of (J t there is at least one whose intersection 
with each member of t is a singleton. 

OPt exists only if P([jt), the set of the subsets of the union of t, exists. Imme- 
diately, by Q10[l. AC is true, since, if t does not contain the null-set, P([j t) is never 
disjointed, and therefore there are selection sets of t and OPt is different from the 
null-set. 

The reasons lie in the logical structure of (|10fl . which states P(z), namely y, to 
be a set excluding those parts x for which -> (x C z) holds (see the component 
(x<£y (x C z)) in (UJIO- 

Let us consider ijTUfr . with ^ z. -i (a; C z) is true if (z C x) V (x fl z = 0), 
hence P(z) is constructed in such a way that x and z are never disjointed (since 
(->(z C x) A n(inz= 0)) holds for P(z) by (JTUJ)). 

Now, consider £ in AC. ^ t, hence all the members of -P(U0 are never dis- 
jointed, also if t is disjointed. Consequently OPt is different from the null-set. 

The opposite holds for P, because the members of P({Jt) are always disjointed, 
and even if t does not contain the null-set, its outer product is equal to the empty 
set. To visualize how P gives rise to this situation, we can consider the following 
logically valid formula 

(13) VzVyVx[(xGj/ -i(x C z)) (x ^ y -i-i(xCz))]. 

Since ^ z, we can think of y as excluding those parts x such that x C z (and 
G x) V (x n z = 0))). Thus for the parts x of y it holds always (x (~l z = 0). 



To summarize we have proved that 



[(1) and P(z)} => AC [(4) and P(z)} not AC. 

We can then assert the following theorems. 

Theorem 2. The Axiom of Choice holds by \l(Jp . 

Theorem 3. The negation of the Axiom of Choice holds by J (if P is defined). 
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